
FIG. 1 



GRAPHICS 
PROGRAM 
108 



GRAPHICAL USER INTERFACE 
200 



IMAGE ENGINE 202 



FEATURE-BASED MODELER 206 



GEOMETRIC MODELER 204 



DATABASE 208 



2D 

DATABASE 
214 



3D 

DATABASE 
212 



FILES 210 



FIG. 2 




FIG. 3 



1000 




FIG. 13 

FIG. 12 




FIG. 16 



FIG. 17 



FIG. 18 




FIG. 26 



FIG. 27 



-jp — 

1— ^ Lump 



Shell 



9Sr ' ,'" 



_Half.Face_ 



li 



Geometry 







Surface 


Face 





I— THfli 



Half-Edge 







Curve 


Edge 









Point 







FIG. 21 




FIG, 28 




FIG. 29 





FIG. 30 




FIG. 32 



FIG. 31 




FIG.33 




FIG. 35 



FIG. 34 



0 n — n 

FIG. 36 



Ai4 




FIG. 37 



FIG. 38 




FIG. 39 
4000 




FIG. 41 



r 



4208 



4200 



BODY 
TRACKING 



4202 



BLANK BODY 
CREATION 



4204 



CELLULAR 
DECOMPOSITION 



4206 



EDGE 
PROPAGATION 
OF ATTRIBUTES 



TOOL-GRAPH AND 
BLANK-GRAPH 
EXTRACTION 



V 



4210 



LABEL 
PROPAGATION 



-4212 



HANDLING OF 
TERMINATION 
TYPES 




FIG. 42 




FIG. 43 



4400 



FIG, 44 



-4600 



■4602 



FIG. 46 




FIG. 47 



FIG. 48 

5000 .5002 



FIG. 49 




5004 5006 




SI g 



FIG. 50 



FIG, 51 




FIG. 58 



FIG. 59 



